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Abstract 

The minimal faithful permutation degree n(G) of a finite group G is 
the least non-negative integer n such that G embeds in the symmetric 
group Sym{n). Work of Johnson and Wright in the 1970's established 
conditions for when [i{H x K) = fJ-(H) + fJ-(K), for finite groups H and 
K. Wright asked whether this is true for all finite groups. A counter- 
example of degree 15 was provided by the referee and was added as 
an addendum in Wright's paper. Here we provide a counter-example 
of degree 12. 

1 Introduction 

The minimal faithful permutation degree fi{G) of a finite group G is the 
least non-negative integer n such that G embeds in the symmetric group 
Sym(n). It is well known that fi(G) is the smallest value of YH=i \G '■ Gi\ for 
a collection of subgroups {Gi, . . . , G n } satisfying DlLi core(Gj) = {1}, where 
core(G,) = n 96G Gf. 

We first give a theorem due to Karpilovsky [3] which will be needed later. 
The proof of it can be found in [2] or [6]. 

Theorem 1.1. Let A be a non-trivial finite abelian group and let A = A\ x 

. . . x A n be its direct product decomposition into non-trivial cyclic groups of 
prime power order. Then 

fi(A) = ai + . . . + a n , 
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where \Ai\ = a, for each i. 

One of the themes of Johnson and Wright's work was to establish condi- 
tions for when 

fi(H x K) = fj,(H) + n(K) (1) 
for finite groups H and K. The next result is due to Wright [8]. 

Theorem 1.2. Let G and H be non-trivial nilpotent groups. Then p,(G x 

Further in [8], Wright constructed a class of groups ^ with the property 
that for all G G there exists a nilpotent subgroup G\ of G such that 
/i(Gi) = n(G). It is a consequence of Thereom (jl.2p that ^ is closed under 
direct products and so flTJ holds for any two groups H, K e ^ . Wright 
proved that ^ contains all nilpotent, symmetric, alternating and dihedral 
groups, however the extent of it is still an open problem. In [TJ, Easdown 
and Praeger showed that ([I]) holds for all finite simple groups. 

The counter-example to ([I]) was provided by the referee in Wright's pa- 
per [8] and involved subgroups of the standard wreath product C5 I Syrn(3), 
specifically the group G(5, 5, 3) which is a member of a class of unitary re- 
flection groups. We give a brief exposition on these groups now. 

Let m and n be positive integers, let C m be the cyclic group of order m 
and B = C m x . . . x C m be the product of n copies of C m . For each divisor 
p of m define the group A(m,p, n) by 

A(m, p, n) = {(0 l5 9 2 , . . . , 9 n ) G B I (0i0 2 . . . 6 Tl ) m ' p = 1}. 

It follows that A(m,p,n) is a subgroup of index p in B and the symmetric 
group Sym(n) acts naturally on A(m,p,n) by permuting the coordinates. 

G(m, p, n) is defined to be the semidirect product of A(m, p, n) by Sym(n). 
It follows that G(m,p,n) is a normal subgroup of index p in C m I Sym(n) 
and thus has order m n n\/p. 

It is well known that these groups can be realized as finite subgroups of 
GL n (C), specifically as n x n matrices with exactly one non-zero entry, which 
is a complex mth root of unity, in each row and column such that the product 
of the entries is a complex (m/p)th root of unity. Thus the groups G(m,p, n) 
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are sometimes referred to as monomial reflection groups. For more details 
on the groups G(m,p,n), see [I]. 

2 Calculation of /i(G(4, 4, 3)) 

Recall that G(4,4,3) = ,4(4,4,3) x Sym(3), where 

a(4,4,3) = {(e u e 2 ,e 3 ) ec 4 xc,xc 4 \ e 1 e 2 e 3 = 1} 

which is isomorphic to a product of two copies of the cyclic group of order 
4. Hence 

G(4,4,3) S (C 4 x C 4 ) x Sym(3). 

From now on, we will let G denote G(4, 4,3). A presentation for this group 
can be given thus 

G = (x, y, a, b\x A = y A = b 3 = a 2 = 1, xy = yx, x a = y,x b = y, y b = x~ x y~ l , b a = b^ 1 ). 

Since (x, y) = C 4 x C4 is a proper subgroup of G we have by Theorem II .![ that 
8 = fi((x,y)) < n(G). Moreover since G is a proper subgroup of the wreath 
product W := C 4 I Sym(3), for which fi(W) = 12, we have the inequalities 

8 < fi{G) < 12. 

We will prove that in fact fi(G) = 12 by a sequence of lemmas. 

Lemma 2.1. (x 2 ,y 2 ) is the unique minimal normal subgroup of G. 

Proof. Observe by the conjugation action of a and b on x 2 and y 2 that M = 
(x 2 , y 2 ) is indeed normal in G. Let iV be a non-trivial normal subgroup of G 
so there exists an 

a = x l y j b k a l 

in N where i,j G {0,1,2,3}, k G {0,1,2}, I G {0,1} are not all zero. It 
remains to show that M is contained in N. 

Case (a): k — l — 0. 

Subcase (i): % = j so a = x l y\ 

Then aa b = x % y % y l x~ l y~ l = y % G N, so y~ l a = x % G N. But i 7^ 0, so 
M C (x l , y l ). Hence M C N, as required. 
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Subcase (ii): i + j ^ mod 4. 

Then aa a = x l+: >y %+ i and we are back in Subcase (i). 

Subcase (iii): i + j = mod 4. 

Then aa b = x l ~^y l . If 2i — j ^ mod 4, then we are back in Subcase 
(ii), so suppose 2i = j mod 4. Then together with i + j = mod 4 it follows 
that z = 0. Therefore j is zero and a is trivial. This completes case (a). 

Case (b): k ^ or / ^ 0. 
Subcase (i): / = so k ^ 

Then aa~ b = x i y j b k (x~ j y i ^ j b k )~ 1 = x i+j y 2j ~\ If % + j ^ or 2j - % ^ 
mod 4, then we are back in Case (a) so suppose % + j = 2j — i = mod 4. 
Solving gives i = j = and so a = b k , whence (b) G N. Hence 

rV' = b~ x x- x bx = y~ x x e N 

and we are back in Case (a). 

Subcase (ii): / ^ and k ^ 0. 

Then aa~ a = x l y^b k a\x^y l b~ k a 1 )^ 1 = x l yib k a l a~ l b k x~iy~ l = x p y q b 2k 
where p, q G {0, 1, 2, 3} and we are back in Subcase (i), replacing k by 2k. 

Subcase (iii): k = so / = 1 
Then 

aa ~ b = x i y 1 a(x i y 1 a)- b = x p y q b 2 
for some p, q G {0, 1, 2, 3} and again we are back in Subcase (i). 

This completes the proof. □ 

It is worth observing at this point that Lemma 12.11 tells us that any 
minimal faithful representation of G is necessarily transitive. That is, any 
minimal faithful collection of subgroups {G%, . . . , G n } is just a single core-free 
subroup. 

Lemma 2.2. Elements of (x,y)b and (x,y)b 2 have order 3. All other ele- 
ments of G have order dividing by 8. 



4 



Proof. It is a routine calculation to show that any element of the form a = 
x l yj k f or £ nonzero has order three. Now suppose a = x % y^b k a} where I is 
nonzero. Then I = 1 and we have 



a 



2 = x p y q (b k a) 2 = x p y q , 



for some p, q, which has order dividing 4. Therefore a has order dividing 
8. □ 

It is an immediate consequence that G does not contain any element of 
order 6. 

Lemma 2.3. If L is a core-free subgroup of G then \G : L\ > 12. 

Proof. Suppose for a contradiction that core(L) = {1} and \G : L\ < 12. 
Since |G| = 96, \L\ > 8. However, if \L\ > 12 then \G : L\ < 8 and so 
Im{G) < 8 contradicting that fi(G) > 8. Therefore \L\ = 12 and so by the 
classification of groups of order 12, see L is isomorphic to one of the 
following groups 

1 G\2 

C 6 x C 2 
A 4 
D Q 

T = (s, t | s 6 = 1, s 3 = t 2 , sts = s) 

Notice that the groups Cu,Cq x C 2 ,Dq and T each contain an element 
of order 6 and so cannot be isomorphic to L by Lemma 12.21 

Hence L is isomorphic to A4 and so we can find two non-commuting 
elements a = x l y^b k and (3 = x s y t b r of order three that generate it such that 
a/3 has order two. Now 

a(3 = x p y q b k+r 

for some p,q G {0, 1, 2, 3} and so k + r = mod 3 by Lemma 12.21 Without 
loss of generality let k — 1. Now 

x 2 



a(3= ly 



2 



x 2 y 2 
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and upon conjugation by a = x l y^b, we get respectively, 

( a/3 )- = ) X V 
[a; 2 . 

So in each case we get (x 2 ,y 2 ) C L, contradicting that L is core-free. □ 

Combining the above lemmas we find that any minimal faithful represen- 
tation of G is necessarily transitive and that any faithful transitive represen- 
tation has degree at least 12. Therefore we have 12 < fi(G). But 12(G) < 12. 
Therefore we have proved the following: 

Theorem 2.4. The minimal faithful permutation degree of G(A, 4,3) is 12. 



3 G (4,4,3) forms a Counter- Example of De- 
gree 12 

Let W = Gil Sym(3) be the wreath product of the cyclic group of order 4 
by the symmetric group on 3 letters. Observe at this point that since the 
base group of W is C4 x C4 x C4, and //(C4 x C4 x C4) = 12 by Theorem 
11.11 fi(W) = 12. Let 71, 72, 73 be generators for the base group of W and let 
a = (23), b = (123) be generators for Sym(3) acting coordinate-wise on the 
base group. It follows that 7 := 717273 commutes with a and b and thus lies 
in the centre of W. Let H — (7), so fJ,(H) = 4. 

Set x = 7]~ 1 72 2 73~ 1 and y = 7iT 1 72 -1 73- Then it readily follows that 

x a = x b = y, y a = x, y b = x^y' 1 , 

so that G = (x,y,a,b) is isomorphic to (7(4,4,3). Moreover with a little 
calculation, it can be shown that G (7 H = {1}. 

It now follows that is an internal direct product of G and H. Therefore 
by Theorem 12.41 we have 

12 = (i(G x H) < 12(G) + 12(H) = 16 

and so G and H form a counter-example to ([I]) of degree 12. 
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Finally, we remark that using the result from [7] that fi(G{p,p,p)) = p 2 
for p a prime, it follows that /i(G(3, 3, 3)) = 9. However the centralizer, 
Csym(9)(G(3, 3, 3)) in Sym(9) is a proper subgroup of G(3,3,3). So it is not 
possible to get a counter-example to ([I]) of degree 9 in this case, by this 
method. 

Similarly by realizing G(2, 2, 3) as Sym^i), it is immediate that /z(G(2, 2, 3)) = 
4 and again a counter-example to ([T]) of degree 4 is impossible by this method. 
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